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LISTING OF CLAIMS: 



1. (Currently Amended) A method comprising: 

(a) providing an instruction to access valid data in a cache; at*d 

(b) to indic ate indicting that a line storing the valid data in the cache is a candidate for 
replacement by reducing an importance level of the line after the valid data is aeeessed accessed: 
and 

(c) while maintaining the line as a valid line. 

2. (Previously Presented) The method as recited in claim 1 further comprising: 
reducing an importance level of the line based on the instruction, 

3. (Previously Presented) The method as recited in claim 2 wherein the reducing of the 
importance level of the line results in the line being replaced prior to an other line scheduled for 
replacement by a replacement policy of the cache. 

4. (Previously Presented) The method as recited in claim 3 wherein the replacement policy 
is a least recently used policy and wherein said other line is less recently used than the line. 

5. (Previously Presented) The method as recited in claim 1 further comprising: 
altering an allocation methodology of the cache based on the instruction. 

6. (Previously Presented) The method as recited in claim 1 wherein the instruction is part of 
an application kernel. 

7. (Original) The method as recited in claim 1 wherein the instruction is generated by a 
compiler. 

8. (Original) The method as recited in claim 1 wherein the instruction is an extension of a 
memory access instruction. 
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9. (Previously Presented) A machine-readable medium having stored thereon an instruction 
to perform a method comprising: 

accessing a valid data memory component and indicating that a line storing valid data in 
a memory of a cache is a candidate for replacement by reducing an importance level of the line 
while maintaining the line as a valid line. 



10. (Canceled) 

1 1 . (Previously Presented) The machine-readable medium as recited in claim 9 wherein the 
reducing of the importance level of the line results in the line being replaced prior to an other line 
scheduled for replacement by a replacement policy of the cache. 

12. (Previously Presented) The machine-readable medium as recited in claim 1 1 wherein the 
replacement policy is a least recently used policy and wherein said other line is less recently used 
than the line. 

13. (Previously Presented) The machine-readable medium as recited in claim 9 further 
comprising: 

altering an allocation methodology of the cache based on the instruction. 

14. (Previously Presented) The machine-readable medium as recited in claim 9 wherein the 
instruction in part of an application kernel. 

15. (Previously Presented) The machine-readable medium as recited in claim 9 wherein the 
instruction is generated by a compiler. 

16. (Previously Presented) The machine-readable medium as recited in claim 9 wherein the 
instruction is an extension of a memory access instruction. 
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1 7* (Previously Presented) A machine-readable medium having stored thereon a plurality of 
executable instructions to perform a method comprising: 

providing an instruction to access valid data in a cache and to indicate that a line storing 
the valid data in the cache is a candidate for replacement by reducing an importance level of the 
line after the valid data is accessed while maintaining the line as a valid line. 

1 8. (Previously Presented) The machine-readable medium as recited in claim 1 7 wherein the 
method further comprises: 

reducing an importance level of the line based on the indication. 

1 9. (Previously Presented) The machine-readable medium as recited in claim 1 8 wherein the 
reducing of the importance level of the line results in the line being replaced prior to an other line 
scheduled for replacement by a replacement policy of the cache. 

20. (Previously Presented) The machine-readable medium as recited in claim 19 wherein the 
replacement policy is a least recently used policy and wherein said other line is less recently used 
than the line. 

2L (Previously Presented) The machine-readable medium as recited in claim 17 the method 
further comprises: 

altering an allocation methodology of the cache based on the indication. 

22. (Previously Presented) The machine-readable medium as recited in claim 17 wherein the 
indication is part of an application kernel 

23. (Previously Presented) The machine-readable as recited in claim 1 7 wherein the 
indication is generated by a compiler, 

24. (Previously Presented) The machine-readable medium as recited in claim 17 wherein the 
indication is an extension of a memory access instruction, 

82022,1 .DOC Page 4 of 8 

PAGE 9/13 * RCVD AT 2/6/2006 7:30:05 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/27 * DNISOTO * CS!D:14089757501 * DURATION (mm-ss):05-58 



BEST AVAILABLE COPY 



FEB-06-2006 16:36 



KENYON KENYON 



14089757501 



P. 10 



Application No.: 09/539,839 

Amendment dated: February 6, 2006 

Reply to Office Action mailed: October 6, 2005 



25. 



(Previously Presented) A cache comprising: 
a cache memory including a cache line storing valid data; and 

a cache control logic to receive an instruction to access the valid data and an indication to 
reduce an importance level of the cache line based on the instruction while maintaining the cache 
line as a valid cache line. 



26. (Original) The cache as recited in claim 25 wherein the instruction provides an indication 
that the cache line is a candidate for replacement, 

27. (Original) The cache as recited in claim 26 wherein the cache control logic reduces an 
importance level of the cache line based on the indication. 

28. (Original) The cache as recited in claim 27 wherein the reducing of the importance level 
of the cache line results in the cache line being replaced prior to another cache line scheduled for 
replacement by a replacement policy of the cache. 

29. (Original) The cache as recited in claim 25 further comprising altering an allocation 
methodology of the cache based on the instruction* 

30. (Currently Amended) A method for controlling a cache comprising: 

(a) providing an instruction to access valid data in the cache; a&& 

(b) to indicat e indicating that a line storing the valid data is a candidate for replacement 
by reducing an importance level of the line; and 

reducing an importance level of the line based on the instruction after the valid data is 
accessed; 

(c) while maintaining the line as a valid line, 

3 \ , (Previously Presented) The method as recited in claim 30 wherein the reducing of the 
importance level of the line results in the line being replaced prior to an other line scheduled for 
replacement by a replacement policy of the cache. 
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32. (Previously Presented) The method as recited in claim 3 1 wherein the replacement 
policy is a least recently used policy and wherein said other line is less recently used than the 
line. 

33. (Previously Presented) The method as recited in claim 30 further comprising: 
altering an allocation methodology of the cache based on the instruction. 

34. (Previously Presented) The method as recited in claim 30 wherein the instruction is part 
of an application kernel. 

35. (Previously Presented) The method as recited in claim 30 wherein the instruction is 
generated by a compiler, 

36. (Previously Presented) A processor comprising: 

a decoder to receive a reduced importance cache line instruction to cause said processor 

to 

access a valid data memory component, and 

indicate that a line storing valid data in a memory of a cache is a candidate for 
replacement by reducing an importance level of the line while maintaining the line as a valid 
line. 

37. (Previously Presented) The processor of claim 36 wherein the reducing of the 
importance level of the line results in the line being replaced prior to an other line scheduled for 
replacement by a replacement policy of the cache. 

- 38* (Previously Presented) The processor of claim 36 wherein the replacement policy is a 
least recently used policy and said other line is less recently used than the line. 
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39. (Previously Presented) The processor of claim 36 wherein said reduced importance 
cache line instruction is further to cause said processor to: 

alter an allocation methodology of the cache based on the instruction. 
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